Public Key Cryptosystem Based on Singular Matrix
نویسندگان
چکیده
The algorithms such as RSA, ElGamal and ECC work on integers. Commutative operations integer multiplication leave these vulnerable to attack by eavesdroppers. For this reason, experts develop the concept of non-commutative algebra in public key cryptosystem adding properties groups, semirings, semiring division, matrices matrix decomposition. However, generating process some cryptosystems is quite complicated carry out. Therefore, previous research, Liu used nonsingular form a simpler cryptosystem. eavesdroppers use inverse construct private key. As result, still attacks. we singular modify build proposed study. This study indicates that can be results also show algorithm only uses ordinary (without using power operations), so it not too complicated. Furthermore, works over integers possible brute force trials are endless. cannot attacked inversion because matrix.
 HIGHLIGHTS
 
 Public commutative eavesdropping attacks
 cryptosystem
 inversion
منابع مشابه
A Public Key Cryptosystem Based on Singular Cubic Curve
An efficient and semantically secure public key cryptosystem based on singular cubic curve is proposed in this paper. It is about two times faster than the cryptosystem of David at the same security label and more efficient than the Koyama scheme at high security level. Further, the partially known plaintext attack and the linearly related plaintext attacks are analyzed and concluded that those...
متن کاملA Matrix Public Key Cryptosystem
We discuss a matrix public key cryptosystem and its numerical implementation.
متن کاملPublic-Key Cryptosystem Based on Isogenies
A new general mathematical problem, suitable for publickey cryptosystems, is proposed: morphism computation in a category of Abelian groups. In connection with elliptic curves over finite fields, the problem becomes the following: compute an isogeny (an algebraic homomorphism) between the elliptic curves given. The problem seems to be hard for solving with a quantum computer. ElGamal public-key...
متن کاملOn DRSA Public Key Cryptosystem
The standard RSA cryptosystem is not semantically secure. Pointcheviel proposed a variant of RSA cryptosystem with the property of semantic security by introducing a new problem known as DRSA problem. He called it DRSA scheme. In this paper, we underlined a shortcoming of that scheme and proposed an alternative DRSA public key cryptosystem.
متن کاملOn Oleshchuk's Public Key Cryptosystem
This paper revisits a public key cryptosystem which is based on finite Church-Rosser string-rewriting systems. We consider some ideas for cryptanalysis and discuss issues concerning practical usage. It turns out that without changing crucial details of key generation this cryptosystem does not offer acceptable cryptographic security. We also provide the source code of our rudimentary implementa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Trends in Sciences
سال: 2022
ISSN: ['2774-0226']
DOI: https://doi.org/10.48048/tis.2022.2147